Apparatus and method for editing

ABSTRACT

An editing method that includes generating, from a material data which is generated according to a first time and in which a first time range is specified, a playback data that is to be played back according to a second time different from the first time; and locating a second time range, which includes the material data within the first time range, in the playback data

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 14/680,815, filed Apr. 7, 2015, which is a continuation of U.S. patent application Ser. No. 13/257,574, filed Jan. 5, 2012, and issued as U.S. Pat. No. 9,042,707 on May 26, 2015, which is a United States National Stage Application under 35 U.S.C. § 371 of International Application No. PCT/JP2009/003066, filed Jul. 2, 2009, which was published in accordance with PCT Article 21(2) on Apr. 19, 2012 in English and which claims the benefit of priority of Japanese patent application No. 2009-068566, filed Mar. 19, 2009. The entire contents of each are hereby incorporated by reference herein in their entirety.

TECHNICAL FIELD

The present invention relates to an editing apparatus, editing method, editing program and data structure.

BACKGROUND ART

There conventionally exist, for video editions, an approach in which editions are performed on a videotape or film on which video or images have been recorded and an approach in which video or image data recorded on a videotape or film is converted to digital data for editions.

In the case of performing editions on a videotape or film on which video or images have been recorded, it is necessary to perform editions sequentially for a time axis of video or image data that is material (which time axis will be referred to as “material time” hereinafter), while reading temporal information that is called time code. Therefore, the editing operation is linear for the material time. In contrast, video or image data as converted to digital data, if stored in a hard disc or the like of a personal computer, workstation or the like, can be flexibly edited in addition to the playback direction and playback time by accessing the stored video data on a random basis without taking the material time into account. Therefore, the editing operation may be nonlinear for the material time. For this reason, an apparatus for digitally editing video data is also called “nonlinear editing apparatus”. If such a nonlinear editing apparatus is used, then a wide variety of editions can be performed, beyond comparison with the conventional tape editions using videotapes, without having to take the time code into account; for example, if some midway scene becomes unnecessary, the following scenes can be shifted forward.

In the case of using such a nonlinear editing apparatus, encoded video stored, for example, in a hard disc can be read therefrom, decoded, reproduced, and then edited while being viewed by use of a monitor. There conventionally exists a nonlinear video editing apparatus that can reproduce video data, which is to be edited, to allow the starting position (in-point) and ending position (out-point) of a scene, which is to be cut out, to be set at the corresponding positions of the video data, while allowing the video of the video data to be viewed. These in-point and out-point are associated with the video data and held as editing information, and a clip of the scene as cut out is formed based on this editing information. It should be noted that in the nonlinear video edition, there is no need to actually copy or cut any original video data in order to form clips and during a clip playback, a clip is specified, thereby referring to the editing in-formation and decoding and reproducing the video data ranging from the in-point to the out-point.

Some types of nonlinear editing apparatuses can use an editing function, which is called “clip marker”, to place marks at any desired scene positions of the video and audio of a clip. Further, patent literature 1 discloses an editing system wherein an editing function, which is called “time remapping”, is used to flexibly change the playback rate of the video and audio of a clip to any desired rate and display the status of the change in the playback rate on a user interface. The playback rate can be changed by use of, for example, a key frame specified by a user or editor and a set of mathematical expressions of line segment interpolations and Bezier interpolations utilizing the key frame.

According to the conversional method, if video data that is material (which will be referred to as “material data” hereinafter) is subjected to editions including a time remapping conversion process to generate video data to be played back (which will be referred to as “playback data” hereinafter), then it is relatively easy to cause marks placed in the material data and indicating given “positions” on the material time to be reflected in the playback data. However, in a case where marks defining a given “range” on the material time are placed in the material data, if a time remapping conversion from the material time to the playback time is simply applied, the change in the time interval between the starting and ending points of the range is not taken into account, with the result that the range indicated by the marks placed in the material data may not correctly be reflected in the playback data.

FIGS. 1A-1C are graphs showing correspondences of clip markers between the material time and the playback time. In FIGS. 1A-1C, marks placed at given positions of the material data are shown as clip markers a, b, c, d and e. FIG. 1A illustrates a case where a playback time is set such that a playback is performed at the same playback rate as the material time. In the example of FIG. 1A, as shown by solid lines, there exit only single playback times a′ and b′ that correspond to the clip markers a and b of the material time, respectively, while as shown by dotted lines, there also exit only the single material times a and b that correspond to the playback times a′ and b′, respectively. FIG. 1B illustrates a case where a playback time is set such that a playback is performed with the playback rate of the material time varied. In the example of FIG. 1B, as shown by solid lines, for example, there exist a plurality of playback times d1′, d2′ and d3′ corresponding to the material time denoted by the clip marker d. FIG. 1C illustrates another case where a playback time is set such that a playback is performed with the playback rate of the material time varied. In the example of FIG. 1C, there exists no playback time that corresponds to the material time denoted by the clip marker e. However, even in such a case, there necessarily exits a single material time corresponding to a time of the playback time denoted by, for example, f.

In the case where the material time is the same as the playback time (FIG. 1A), the positions of the playback time correspond to the respective positions of the material time in a one-to-one relationship. In contrast, in the cases where the playback time is set such that the playback is performed with the playback rate of the material time varied as shown in FIGS. 1B and 1C, there may exist a plurality of playback times corresponding to the position of a material time, or no playback time may exit that corresponds to the position of a material time.

As previously stated, in a case where clip markers are used to define a given “range” of the material data and then a time remapping conversion from the material time to the playback time is simply applied, the change in the time interval between the starting and ending points of the range is not taken into account, with the result that the range defined by the clip markers placed in the material data may not correctly be reflected in the playback data. For example, in a case where a range is specified in such a manner that the clip marker d shown in FIG. 1B serves as the starting or ending point of the specified range, the corresponding playback times d1′, d2′ and d3′ can be known indeed but the time change between d1′ and d2′ and the time change between d2′ and d3′ are not taken into account. For this reason, it cannot be determined whether or not the ranges between d1′ and d2′ and between d2′ and d3′ in the playback time correspond to the range specified in the material time.

Therefore, in a case where the material data is a recorded data of, for example, the TV broadcast of a succor game and a range of a goal scene in the game is specified by use of clip markers, even if the goal scene as specified by use of the clip markers is to be played back, by use of the playback data, after a time remapping conversion process, then it cannot correctly be determined to which range of the playback data as subjected to the time remapping conversion process the range of the goal scene as specified in the material data corresponds, with the result that only a portion of the goal scene may be played back or the goal scene may not be appropriately played back.

Thus, according to the conventional art, it was possible to determine the mutual correspondence between any given “position” in the material data and a “position” at which the given position is reflected in the playback data as subjected to a time remapping conversion process. However, it was difficult to determine the mutual correspondence between any given “range” specified in the material data and a “range” in which the given range specified in the material data is reflected in the playback data as subjected to a time remapping conversion process.

PTL 1: United States Patent Application Publication No. 2008/0253735A.

SUMMARY OF INVENTION

The present invention provides an editing apparatus, editing method, editing program and data structure that make it possible to determine the mutual correspondence between any given “range” specified in the material data and a “range” in which the given range specified in the material data is reflected in the playback data as subjected to a time remapping conversion process.

According to an aspect of the invention, an editing method of the invention comprises: generating, from a material data which is generated according to a first time and in which a first time range is specified, a playback data that is to be played back according to a second time different from the first time; and locating a second time range, which includes the material data within the first time range, in the playback data.

For example, in a case where the second time is set such that the playback data includes a reverse playback range of the material data, if the playback data is generated from the material data, a plurality of second time ranges corresponding to the first time range of the material data may appear in the playback data. Even in such a case, according to the invention, the second time range, which includes the material data within the first time range, in the playback data can be located, so that the correspondence between the first time range specified in the material data and the second time range, in which the specified range of the material data is reflected, in the playback data can be determined. The term “first time” used herein means a time axis used when the material data is recorded and corresponds to, for example, the “material time” as described in this specification. The term “second time” used herein means a time axis used during the playback of the playback data and corresponds to, for example, the “playback time” as described in this specification. The same is true with the Claims of the subject application and the specification thereof unless any particular explanations are made to the contrary. The terms “material data” and “playback data” include “moving image data”, “moving image signals” and “clips” as described in this specification. The same is true with the Claims of the subject application and the specification thereof unless any particular explanations are made to the contrary. The material data within the first time range and the playback data within the second time range correspond to, for example, “clip” as described in this specification.

The editing method according to the invention may further comprise displaying, on the user interface, the second time range in the second time or, alternatively, displaying, on the user interface, both the first time range in the first time and the second time range in the second time. As a result, the user can visually recognize a range of playback data in which the first range specified in the material data is reflected.

Moreover, the editing method according to the invention may include a feature that the first time range of the material data includes particular identification information, which is displayed on the user interface when the second time range on the user interface is designated. According to this feature, for example, if a user operates a pointer on the user interface to designate the second time range, then the particular identification information is displayed on the user interface. As a result, the user can visually recognize that the second time range of the playback data the user designates by use of the pointer is a range in which the first time range of the material data is reflected.

The editing method according to the invention may further comprise: associating the first time range in the first time with the second time range in the second time; displaying, on the user interface, the first time range in the first time and the second time range in the second time; changing the manner of the displaying of the second time range associated with the first time range, when the first time range on the user interface is designated; and changing the manner of the displaying of the first time range associated with the second time range, when the second time range on the user interface is designated. According to this feature, for example, if a user operates a pointer on the user interface to designate the first time range of the material data, the user can visually recognize the second time range of the playback data in which the first time range of the material data is reflected. Conversely, if the user operates the pointer on the user interface to designate the second time range of the playback data, the user can visually recognize the first time range of the material data which is reflected in the second time range of the playback data. Changing the manner of the displaying of the first time range or second time range includes, for example, charging the color of the displaying thereof, causing the displaying thereof to flash, increasing or decreasing the size of the displaying thereof, etc.

According to another aspect of the invention, an editing apparatus of the invention comprises a processing part that executes: generating, from a material data which is generated according to a first time and in which a first time range is specified, a playback data that is to be played back according to a second time different from the first time; and locating a second time range, which includes the material data within the first time range, in the playback data.

According to yet another aspect of the invention, a computer program of the invention allows a computer to execute: generating, from a material data which is generated according to a first time and in which a first time range is specified, a playback data that is to be played back according to a second time different from the first time; and locating a second time range, which includes the material data within the first time range, in the playback data.

According to yet another aspect of the invention, a data structure of the invention comprises: a material data which has been generated according to a first time and in which a first time range has been specified; and a playback data which has been generated from the material data and is to be played back according to a second time different from the first time and in which a second time range, which includes the material data within the first time range, has been located.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1A is a diagram showing the correspondences of clip markers between the material time and the playback time.

FIG. 1B is a diagram showing the correspondences of clip markers between the material time and the playback time.

FIG. 1C is a diagram showing the correspondences of clip markers between the material time and the playback time.

FIG. 2 is a block diagram of a nonlinear editing apparatus according to an embodiment of the invention.

FIG. 3 is a flowchart illustrating processings executed by the nonlinear editing apparatus of FIG. 2.

FIG. 4 is a flowchart illustrating, in detail, the processing in Step S13 of FIG. 3.

FIG. 5 is a diagram illustrating a principle on which the nonlinear editing apparatus of FIG. 2 locates, from material time ranges, the corresponding playback time ranges.

FIG. 6 is a table showing criteria for determining, from differential values and second-order differential values at intersections on a graph, whether reference positions represented by the respective intersections are the starting or ending positions of ranges.

FIG. 7 is a diagram illustrating a principle on which the nonlinear editing apparatus of FIG. 2 locates, from playback time ranges, the corresponding material time ranges.

FIG. 8A is a diagram for illustrating a time remapping operation using an editing apparatus having a clip marker function.

FIG. 8B is a diagram for illustrating the time remapping operation using the editing apparatus having the clip marker function.

FIG. 8C is a diagram for illustrating the time remapping operation using the editing apparatus having the clip marker function.

FIG. 9 is a graph illustrating a correspondence of a clip marker between the material time and the playback time, which corresponds to a display screen shown in FIG. 8C.

DESCRIPTION OF EMBODIMENTS

Embodiments of the invention will be described in detail below with reference to the drawings.

A nonlinear editing apparatus, which is an editing apparatus according to a first embodiment of the invention, will now be described with reference to FIG. 2. As shown in FIG. 2, the nonlinear editing apparatus 1 according to the present embodiment comprises a video input part 11; a decoder 12; an input interface (shown as “INPUT I/F” in this FIG. 13; an input part 13 a that is a mouse, a keyboard, a control device and/or the like; a CPU (Central Processing Unit) 14; a ROM (Read Only Memory) 15; a RAM (Random Access Memory) 16; an output interface (shown as “OUTPUT I/F” in this FIG. 17; a display 17 a; an encoder 18; a hard disc 19; and a video output part 20.

The video input part 11 receives, for example, video data from a camera or the like. The decoder 12 decodes the video data from the video input part 11. The input interface 13 receives user instructions entered by operating the input part 13 a that is the mouse, keyboard, control device and/or the like. The CPU 14 receives the user instructions via the input interface 13 and controls all of the processings executed by the nonlinear editing apparatus 1. The ROM 15 stores information, such as various application programs to be executed by the CPU 14; screen data including an edition screen, various standby screens and the like; default data that are initial setting data of various functions. The RAM 16 is used as a working memory of the CPU 14. The output interface 17 outputs, under control of the CPU 14, video as processed and other information to the display 17 a. The encoder 18 encodes the video data as processed by the CPU 14, and the video output part 20 outputs the video data as encoded by the encoder 18 to another apparatus. The hard disc 19 can store video as processed by the CPU 14, video received from the video input part 11, and other information. In the present embodiment of the invention, the CPU 14 functions as a processing part.

Processings to be executed by the nonlinear editing apparatus 1 according to the present embodiment will now be described. Specifically, locating from a material time range a corresponding playback time range and locating from a playback time range a corresponding material time range will be described in detail.

<1. Locating, from Material Time Ranges, the Corresponding Playback Time Ranges>

It will now be described, with reference to FIG. 2 and FIGS. 3-5, how the nonlinear editing apparatus 1 according to the present embodiment locates, from material time ranges, the corresponding playback time ranges. FIGS. 3 and 4 are flowcharts illustrating how the nonlinear editing apparatus 1 according to the present embodiment locates from material time ranges the corresponding playback time ranges, while FIG. 5 is a diagram illustrating a principle on which the nonlinear editing apparatus 1 locates from material time ranges the corresponding playback time ranges, and showing, as one example, a case where clip markers are used to define ranges C and D. The processings described below are performed under control of the CPU 14. It is assumed that a material data has already been stored in the hard disc 19.

As shown in FIG. 3, to begin with, one or more ranges are set in the material data (Step S11). Specifically, the input part 13 a is operated by a user, and in accordance with user's instructions received via the input interface 13, the CPU 14 sets, for example, ranges C and D in the material data by use of clip markers. The CPU 14 associates the clip marker information of the ranges C and D set by use of the clip markers with the material data already stored in the hard disc 19 and stores the associated clip marker information in the hard disc 19.

Next, the material data is edited to generate playback data (Step S12). Specifically, the input part 13 a is operated by the user, and in accordance with user's instructions received via the input interface 13, the CPU 14 subjects the material data stored in the hard disc 19 to a time remapping edition for generating the playback data obtained by playing back the material data according to a playback time (“second time”) the time axis of which is different from the time axis of the material data (“material time” or “first time”); adds the corresponding playback rate information and the like to the material data; and generates the playback data. The CPU 14 need not actually copy or cut the material data and may associate the editing information with the material data stored in the hard disc 19 and store the associated editing information in the hard disc 19.

Next, portions of the playback data that correspond to the material time ranges set in the material data are located (Step S13). In the example of FIG. 4, based on the material data, clip marker information and editing information stored in the hard disc 19, the CPU 14 locates, in the playback data, a range c₁-c₂ as a portion corresponding to the range C set in the material data by use of the clip markers and ranges d₁-d₃ and d₄-d₅ as portions corresponding to the range D also set in the material data by use of the clip markers.

Locating the portions of the playback data that correspond to the ranges set in the material data by use of the clip markers (Step S13) will now be described in detail with reference to FIG. 4.

First, the CPU 14 determines, as reference positions, positions of the playback time that correspond to the starting and ending positions of the material time ranges (Step S131).

The CPU 14 executes this processing by calculating a relationship between the material time and the playback time according to a function depicted as a curve in FIG. 5. The material data is exactly not continuous and is constituted by a plurality of frames spaced by given intervals. For those portions of the ranges C and D in which no frames exist, the CPU 14 uses line segment interpolation to perform the calculation for a linearly changing portion, while using Bezier interpolation to perform the calculation for a portion that changes at a high curvature. Thus, in Step S13, the CPU 14 determines all of the points, at which the starting position of the range C intersects the graph of the interpolation values of the key frames, to obtain a reference position C1, while determining all of the points, at which the starting position of the range D intersects the graph of the interpolation values of the key frames, to obtain reference positions D1, D3 and D4. The CPU 14 then determines all of the points, at which the ending position of the range C intersects the graph of the interpolation values of the key frames, to obtain reference positions C2 and C3, while determining all of the points, at which the ending position of the range D intersects the graph of the inter-polation values of the key frames, to obtain reference positions D2 and D5.

Next, the CPU 14 determines the playback directions of the material time at the respective reference positions (Step S132).

For executing this processing, the CPU 14 calculates differential values and second-order differential values for all of the obtained reference positions C1, D1, D3, D4, C2, D2, C3 and D5, and determines, based on whether the differential values and second-order differential values are positive or not, the playback directions at the respective reference positions.

Then, the CPU 14 determines, based on the thus determined playback directions, the starting and ending positions of the playback ranges in the playback time (Step S133).

FIG. 6 shows a table for use in determining, based on the differential values and second-order differential values at the intersections on the graph, whether the reference positions represented by the respective intersections are starting or ending positions.

In accordance with this table, the “starting position” and “ending position” of each “playback range” are determined for all of the intersections. If an intersection is the “starting position” of the “playback range”, then it is determined that the positions from the “starting position” to the next intersection are “insides of the playback range”, while if an intersection is the “ending position” of the “playback range”, then it is determined that the positions from the “ending position” to the next intersection are “outsides of the playback range”. For the last intersection, there exists no next intersection, so that the terminating position of the graph is used. This determination is repeated until the last intersection, thereby obtaining sets of “insides of the playback range”. It should be noted that for the sets of “insides of the playback range” thus obtained, if any ranges are adjacent to each other, the corresponding sets are coupled to each other. In this way, it is possible to locate the ranges of the playback data (playback range) in which the ranges specified in the material data are reflected.

As a concrete example, locating, from the material time ranges of the clip markers C and D, the corresponding playback ranges will be described below.

<1-1. Locating, from a Material Time Range of Clip Marker Range C, the Corresponding Playback Time Range>

First, a point, at which the starting position of the clip marker range C intersects the graph of interpolation values of the key frames, is determined and denoted as C1. Next, the differential value of the intersection C1, that is, a gradient of the graph at the intersection C1 is determined. The differential value of the intersection C1 is positive and hence greater than zero, which means that the playback direction at the intersection C1 is the positive direction of the material time. The intersection C1 corresponds to the “starting position” of the clip marker range C and its differential value is positive, so that the corresponding playback time is recognized as the starting position c1 of the “playback range”.

Next, points, at which the ending position of the clip marker range C intersects the graph of interpolation values of the key frames, are determined and denoted as C2 and C3.

The differential value of the intersection C2 is determined first. The differential value of the intersection C2 is positive and hence greater than zero, which means that the playback direction at the intersection C2 is the positive direction of the material time. The intersection C2 corresponds to the “ending position” of the clip marker range C and its differential value is positive, so that the corresponding playback time is recognized as the ending position c2 of the “playback range”.

Next, the differential value of the intersection C3 is determined. The differential value of the intersection C3 is zero, which means the intersection C3 is a local maximum or a local minimum. In order to make it possible to determine whether the intersection C3 is a local maximum or a local minimum, the second-order differential value of the intersection C3 is determined. The second-order differential value of the intersection C3 is positive and hence greater than zero, which clarifies that the intersection C3 is a local minimum. The intersection C3 corresponds to the ending position of the clip marker range C and its second-order differential value is positive and hence the intersection C3 is a local minimum, so that the corresponding playback time is recognized as the ending position c3 (not shown) of the “playback range”.

The positions c1, c2 and c3 are rearranged in ascending order of the playback time. The positions c1 to c2 are inside the range, the positions c2 to c3 are outside the range, and the position c3 to the position corresponding to the graph terminal are outside the range. As a result, a playback range c1-c2, the starting position of which is c1 and the ending position of which is c2, is located as a range of playback data in which the range C specified in the material data is reflected.

<1-2. Locating, from a Material Time Range of Clip Marker Range D, the Corresponding Playback Time Ranges>

First, points, at which the starting position of the clip marker range D intersects the graph of interpolation values of the key frames, are determined and denoted as D1, D3 and D4.

Next, the differential value of the intersection D1 is determined. The differential value of the intersection DI is positive and hence greater than zero, which means that the playback direction at the intersection D1 is the positive direction of the material time. The intersection D1 corresponds to the “starting position” of the clip marker range D and its differential value is positive, so that the corresponding playback time is recognized as the starting position d1 of the “playback range”.

Then, the differential value of the intersection D3 is determined. The differential value of the intersection D3 is negative and hence smaller than zero, which means that the playback at the intersection D3 represents a playback in the reverse direction of the material time. The intersection D3 corresponds to the “starting position” of the clip marker range D and its differential value is negative, so that the corresponding playback time is recognized as the ending position d3 of the “playback range”.

Then, the differential value of the intersection D4 is determined. The differential value of the intersection D4 is positive and hence greater than zero, which means that the playback direction at the intersection D4 is the positive direction of the material time. The intersection D4 corresponds to the “starting position” of the clip marker range D and its differential value is positive, so that the corresponding playback time is recognized as the starting position d4 of the “playback range”.

Next, points, at which the ending position of the clip marker range D intersects the graph of interpolation values of the key frames, are determined and denoted as D2 and D5.

The differential value of the intersection D2 is determined. The differential value of the intersection D2 is zero, which means the intersection D2 is a local maximum or a local minimum. Then, in order to determine whether the intersection D2 is a local maximum or a local minimum, the second-order differential value of the intersection D2 is determined. The second-order differential value of the intersection D2 is negative and hence smaller than zero, which clarifies that the intersection D2 is a local maximum. The intersection D2 corresponds to the “ending position” of the clip marker range D and its second-order differential value is negative and hence the intersection D2 is a local maximum, so that the corresponding playback time is recognized as the starting position d2 (not shown) of the “playback range”.

Then, the differential value of the intersection D5 is determined. The differential value of the intersection D5 is positive and hence greater than zero, which means that the playback direction at the intersection D5 is the positive direction of the material time. The intersection D5 corresponds to the “ending position” of the clip marker range D and its differential value is positive, so that the corresponding playback time is recognized as the ending position d5 of the “playback range”.

Then, the positions d1 to d5 thus obtained are rearranged in ascending order of the playback time. The positions d1 to d2 are inside the range, the positions d2 to d3 are inside the range, the positions d3 to d4 are outside the range, the positions d4 to d5 are inside the range, and the position d5 to the position corresponding to the graph terminal are outside the range. The ranges d1-d2 and d2-d3 are adjacent to each other and hence are coupled to each other. As a result, a playback time range d1-d3, the starting position of which is d1 and the ending position of which is d3, and a playback time range d4-d5, the starting position of which is d4 and the ending position of which is d5, are located as ranges of the playback data in which the range D specified in the material data is reflected.

<2. Locating, from Playback Time Ranges, the Corresponding Material Time Ranges>

Locating, from playback time ranges, the corresponding material time ranges by use of the nonlinear editing apparatus 1 according to the present embodiment will now be described with reference to FIGS. 2, 3 and 7. FIG. 7 is a diagram illustrating a principle of locating, from playback time ranges, the corresponding material time ranges. It is assumed that a material time range has been specified by use of clip markers A and B and that video data that is material (which will be referred to as “material data” hereinafter) has already been stored in the hard disc 19. The processings described below are performed under control of the CPU 14.

As a precondition for locating, from playback time ranges, the corresponding material time ranges, it is necessary that locating, from the material time ranges, the corresponding playback time ranges as described above have already been done. This location is just what was done in Steps S11-S13 described above with reference to FIG. 3. The present example will now be explained as to a case where, as shown in FIG. 7, the input part 13 a is operated by the user and the CPU 14 sets, in response to user's instructions received via the input interface 13, for example, a clip marker in-point A and a clip marker out-point B in the material data. The CPU 14 associates clip marker information of the clip marker in-point A and out-point B and the like with the material data already stored in the hard disc 19 and then stores the associated clip marker information in the hard disc 19. In this way, the range between the clip markers A and B in the material time is specified as a material time range (first time range).

Subsequently to Step S13, the material data ranges within the material time range set in Step S11 are located, from the portions located in Step S13, based on the time changes of the material data (Step S14). The relationship between the material time (the time axis of the material data) and the playback time (the time axis of the playback data) is shown in FIG. 7. In the example of FIG. 7, the CPU 14 locates, based on the material data, clip marker information and editing information stored in the hard disc 19, ranges A₁-B₁ and B₂-B₄ in the playback data as the portions corresponding to the range set in the material data by use of the clip markers A and B, and further locates, as the material data ranges within the material time range, ranges defined by the minimum and maximum values of the material time in those located ranges. More specifically, the minimum value of the material time in a located range, that is, the shortest elapsed time is recognized as the starting position of a material data range within the material time range, while the maximum value of the material time, that is, the longest elapsed time is recognized as the ending position of a material data range within the material time range.

The CPU 14 can execute the processings described above by calculating the material time and playback time in accordance with the function depicted as a curve in FIG. 7. The material data is exactly not continuous and is constituted by a plurality of frames spaced by predetermined intervals. It is assumed that frames specified by the clip marker in-point A and out-point B are key frames A and B. As to those portions of the ranges A₁-B₁ and B₂-B₄ in which no key frames exist, the CPU 14 uses, for example, line segment interpolation to calculate interpolation values for a linearly changing portion, while using, for example, Bezier interpolation to calculate interpolation values for a portion that changes at a high curvature. Then, the CPU 14 locates, as the material data ranges, ranges between the minimum and maximum values of the material time taken by the interpolation values of key frames A₁, B₁, B₂and B₄. This will be explained in more detail with reference to the example shown in FIG. 7. A range A₁-B₁ (second time range) in the playback time includes the whole material time range A-B in the material time; a range B₂-B₄ (second time range) in the playback time includes a material data range B₃-B that is a part of the material time range A-B in the material time. According to the processing of the present embodiment, it can be determined that the range A₁-B₁ in the playback time reflects the material data range A-B in the material time and that the range B₂-B₄ in the playback time reflects a material data range B₃-B in the material time.

It should be noted that although the present embodiment is described as calculating interpolation values by use of line segment interpolation and Bezier interpolation, the present invention is not limited to this embodiment. It is apparent that any other interpolation method, if it can be regarded as preferable in implementation, may be used instead. For example, spline interpolation may be used as such another interpolation method.

An example of line segment interpolation and Bezier interpolation to be executed by the CPU 14 will now be described. First, the mathematical expression of line segment interpolation is as follows:

Material Time=(key2_value−key1_value)*(pos−key1_pos)/(key2_pos−key1_pos)+key1_value   (1)

where “pos” is a playback time position; key1 is a neighbor key frame preceding the playback time position; key1_pos is the playback time position of key1; key1 value is the material time position of key1; key2 is a neighbor key frame following the playback time position; key2_pos is the playback time position of key2; and key2_value is the material time position of key2.

Next, the mathematical expressions of Bezier interpolation are as follows:

Playback time=t ³*key2_pos+3*t ²*(1−t)*ctrl2_pos+3*t*(1−t)²*ctrl1_pos+(1−t)³*key1_pos;

Material time=t ³*key2_value+3*t ²*(1−t)*ctrl2_value+3*t*(1−t)²*ctrl1_value+(1−t)³*key1_value   (2)

where t is a parameter; ctrl1 is a control point 1 of Bezier; ctrl1_pos is the playback time position of ctrl1; ctrl1_value is the material time position of ctrl1; ctrl2 is a control point 2 of Bezier; ctrl2_pos is the playback time position of ctrl2; and ctrl2 value is the material time position of ctrl2.

Using the above line segment interpolation and Bezier interpolation, the CPU 14, in Step S13, locates, from the material data range defined by the clip markers A and B, that is, from the material time range, both the portion defined by the key frames A₁ to B₁ and the portion defined by the key frames B₂ to B₄ as playback data ranges including the material data within that material time range. Subsequently, in Step S14, the CPU 14 recognizes a position, at which the material time exhibits the minimum value in each of the portions defined by the key frames A₁ to B₁ and key frames B₂ to B₄ of the corresponding playback data, as the starting position of the respective material data range, and further recognizes a position, at which the material time exhibits the maximum value in each of the portions defined by the key frames A₁ to B₁ and key frames B₂ to B₄ of the corresponding playback data, as the ending position of the respective material data range. In this way, the material data ranges A-B and B₃-B are located which correspond to the playback data ranges A₁-B₁ and B₂-B₄, respectively.

Display screens to be displayed on the display 17 a when a user operates the nonlinear editing apparatus 1 for editions will now be described with reference to FIGS. 8A-8C. The screens to be displayed on the display 17 a transition, with the progress of the editing operation, as shown in FIGS. 8A-8C. The processings described below are executed, basically, by the CPU 14 that receives user's instructions and the like entered via the input interface 13 and reads application programs, video data and the like stored in the ROM 15.

FIG. 8A illustrates a situation in which a control screen 120 is operated to display a menu window 127. As shown in FIG. 8A, a display screen 100 displayed on the display 17 a comprises an image screen 110 and the control screen 120. In the control screen 120, a status screen 123 is displayed which shows current settings. If the menu window 127 is operated to click a clip mark setting (“Set clip mark In/Out”), the display screen is changed to a display screen as shown in FIG. 8B, in which editing operations using clip markers and time remapping can be started.

In FIG. 8B, in addition to the status screen 123 that indicates the current settings, a time line 124 that indicates the playback time of the material time, a time line cursor 124 a and a clip marker 125 are displayed in the control screen 120. FIG. 8B illustrates a situation in which the clip marker 125, with which the user sets an in-point (In) and an out-point (Out) to specify a material time range 125 a, is arranged on the time line 124 and further the time line cursor 124 a is currently operated by the user. In the example shown in FIG. 8B, it is arranged that the material time range 125 a specified as described above include, as its particular identification information, textual information of “On Clouds” and that if the time line cursor 124 a designates the material time range 125 a, “On Clouds” be displayed on the image screen 110. As a result, the user can visually recognize that this image is an image of the material time range 125 a specified by the clip marker 125.

FIG. 8C shows a working screen, which is used for the user to perform time remapping, and illustrates a situation in which a time remapping setting screen 126 appears in addition to the time line 124 and clip marker 125. The time remapping setting screen 126 comprises a time line bar 126 a that indicates the playback time after the time remapping, and a setting bar 126 b that indicates settings made to the time line bar 126 a.

FIG. 9 is a graph that illustrates a correspondence of the clip marker between the material time and the playback time and that corresponds to the display screen shown in FIG. 8C. It can be seen from FIG. 9 that changing the edition rate by use of the time remapping setting screen 126 causes curves to occur in the graph due to the time remapping.

The material time range 125 a of the material data set in the clip marker 125 is shown as two playback time ranges 125 b and 125 c on the time line 124 displayed in the display screen after the time remapping edition shown in FIG. 8C. Also in this screen, it is arranged that if the time line cursor 124 a designates the playback time ranges 125 b and 125 c, “On Clouds” be displayed in the image screen 110. As a result, the user can visually recognize that this image is an image within the material time range 125 a specified by use of the clip marker 125.

Thus, the nonlinear editing apparatus 1 according to the present embodiment generates, from a material data which is generated according to a material time that is a first time and in which a material time range that is a first time range is specified, a playback data, which is to be played back according to a playback time that is a second time different from the material time, and locates a playback time range, which includes the material data within the material time range, in the playback data. For example, in a case of setting the playback time such that the playback data includes a reverse playback range that is a range in which the material data is played back in a direction opposite to the playback direction of the material data, if the playback data is generated from the material data, a plurality of playback time ranges corresponding to a material time range of the material data may appear in the playback data. For example, as shown in FIG. 8C, the two playback time ranges 125 b and 125 c may appear which correspond to the material time range 125 a shown in FIG. 8B. Even in such a case, according to the nonlinear editing apparatus 1 of the present embodiment, the playback time ranges 125 b and 125 c, which include the material data within the material time range 125 a, in the playback data can be located, so that the correspondence between the material time range specified in the material data and each of the playback time ranges, in which that material time range is reflected, in the playback data can be determined.

The nonlinear editing apparatus 1 according to the present embodiment may be adapted to display, on the user interface, the playback time range (the playback time ranges 125 b and 125 c of FIG. 8C) in the playback time or, alternatively, both the material time range in the material time (the material time range 125 a of FIG. 8B) and the playback time range (the playback time ranges 125 b and 125 c of FIG. 8C) in the playback time. As a result, the user can visually recognize the playback data range in which the material data range specified in the material data is reflected.

Moreover, the nonlinear editing apparatus 1 according to the present embodiment may be adapted such that the material time range of the material data includes particular identification information, which is displayed on the user interface, like “On Clouds” is displayed on the image screen 110 as shown in FIGS. 8B and 8C, when the playback time range on the user interface is designated. According to this arrangement, for example, if the user operates a pointer on the user interface to designate the playback time range, the particular identification information is displayed on the user interface. As a result, the user can visually recognize that the playback time range of the playback data which the user designates by use of the pointer is a range in which the material time range of the material data is reflected.

The nonlinear editing apparatus 1 according to the present embodiment may be adapted to associate the material time range 125 a in the material time with the playback time ranges 125 b and 125 c in the playback time in response to an operation of the time remapping setting screen 126 of FIG. 8C; display, on the user interface, the material time range 125 a in the material time and the playback time ranges 125 b and 125 c in the playback time; change the manner of the displaying of the playback time ranges 125 b and 125 c, with which the material time range 125 a has been associated, when the material time range 125 a on the user interface is designated; and change the manner of the displaying of the material time range 125 a associated with the playback time ranges 125 b and 125 c when the playback time ranges 125 b and 125 c on the user interface are designated.

As a result, according to the nonlinear editing apparatus 1 of the present embodiment, for example, if the user operates the pointer on the user interface to designate a material time range of material data, the user can visually recognize a playback time range of playback data in which the material time range of the material data is reflected. If the user operates the pointer on the user interface to designate a playback time range of the playback data, the user can visually recognize a material time range of the material data which is reflected in the playback time range of the playback data. In a case of changing the manner of the displaying of the material time range or playback time range, for example, the color of the displaying thereof may be changed, the displaying thereof may be caused to flash, or the size of the displaying thereof may be increased or decreased.

As previously described, there is no need to actually copy or cut video data to be edited, that is, material data, but editing information may be associated with the material data stored in the hard disc 19 and then stored therein, so that a combination of the editing information and the material data stored in the hard disc 19 can be a playback data.

Therefore, the data structure of the data according to the present embodiment, for example, if including the material data and editing information, comprises: the material data which has been generated according to a first time, that is, a material time and in which a first time range, that is, a material time range has been specified; and the playback data which has been generated from the material data and is to be played back according to a second time, that is, a playback time different from the material time and in which a second time range, that is, a playback time range, which includes the material data within the material time range, has been located.

Such data structure may be adapted such that the material time range of the material data includes particular identification information used for identifying the material time range, for example, like “On Clouds”. As a result, a computer or the like may be used to execute displaying, on the user interface, such particular identification information, for example, like “On Clouds” displayed on the image screen 110 as shown in FIGS. 8B and 8C, when, for example, the material time range or playback time range is designated on the user interface.

Moreover, such data structure may be adapted such that a computer can execute: associating a material time range in the material time with a playback time range in the playback time as done in the time remapping setting screen 126 of FIG. 8C; changing the manner of the displaying of the playback time range with which the material time range is associated when the material time range on the user interface is designated; and changing the manner of the displaying of the material time range associated with the playback time range when the playback time range on the user interface is designated.

The above detailed descriptions were made as to preferable embodiments of the invention. However, the invention is not limited to those particular embodiments, and various modifications and variations may be contrived within the scope of the invention described in the Claims. In the embodiments of the invention described above, the display screen displayed on the display 17 a was used as the user interface, but the invention is not limited to these embodiments and various other embodiments may be used instead. Moreover, the editing apparatus according to the invention may be operated by use of an editing program that allows a general-purpose computer including a CPU and a memory to function as the various means described above. Such an editing program may be distributed via a communication line or may be written into a recording medium such as CD-ROM or the like for distribution. 

What is claimed:
 1. A video editing system for generating a complete playback data stream from material data converting by a time remapping, the system comprising: a time range selector configured to set a time range in a material time axis to select material data to be edited; a playback data generator configured to convert the selected material data to playback data by subjecting the selected material data to a time remapping, such that the playback data is configured to be played back according to a playback time axis different than the material time axis; a data relationship analyzer configured to determine and graph interpolation values of key frames of the material data relative to the material time axis and the playback time axis; a playback data range generator configured to generate a playback range having starting and end position in the playback time axis by identifying intersection points between the set time range and the graphed interpolation values of the key frames; a playback stream generator configured to select the playback data within the generated playback range to generate the complete playback data stream; and a user interface configured to display the generated playback data stream.
 2. The video editing system of claim 1, further comprising a playback direction determination module configured to determine a playback direction of the generated complete playback data stream by calculating differential values of the identified intersection points in the graphed interpolation values of the key frames of the material data.
 3. The video editing system of claim 2, wherein the user interface displays the generated complete playback data stream according to the determined playback direction.
 4. The video editing system of claim 2, wherein the playback direction determination module determines the playback direction based on the calculated differential values and calculated second order differential values for each of the identified intersection points.
 5. The video editing system of claim 1, wherein the user interface is further configured to display, in conjunction with the generated playback data stream, a playback data timeline corresponding to the playback time axis that indicates the generated playback range corresponding to the generated playback data stream.
 6. The video editing system of claim 5, wherein the user interface is further configured to display, in conjunction with the generated playback data stream, a material data timeline corresponding to the material time axis that indicates the set time range for the selected material data.
 7. The video editing system of claim 6, further comprising a time range association module that associates the generated playback range for the generated playback data stream with the set time range for the selected material data, wherein the user interface is configured to change a manner of displaying the playback data timeline when the set time range of the selected material data is modified by the time range selector.
 8. The video editing system of claim 1, wherein the playback data generator is further configured to convert the selected material data to playback data by subjecting the selected material data to the time remapping, such that the playback data includes reverse playback of the selected material data.
 9. A video editing system for generating a playback data stream from original material data with a different playback rate than the original material data and without missing any video and audio content of the original material data selected to be included in the playback data stream, the system comprising: a playback data generator configured to convert selected original material data within a selected time range to playback data having a different playback rate than the selected original material data; a playback data range generator configured to determine a playback time range for the playback data by tracking intersection points between the selected time range and interpolated values of key frames of the original material data to determine starting and end positions for the playback time range; and a playback stream generator configured to generate and display on a user interface a playback data stream of the converted playback data within the determined playback time range, such that the generated playback data stream is not missing any of the video and audio data of the original material data within the selected time range.
 10. The video editing system of claim 9, further comprising a material data editing selector configured to select the material data to be edited based on the selected time range in a first time axis of the material data.
 11. The video editing system of claim 10, further comprising a data relationship analyzer configured to graph the interpolated values of the key frames of the material data relative to the first time axis and a second time axis for the converted playback data, the second time axis being different than the first time axis of the material data.
 12. The video editing system of claim 11, wherein the playback data range generator is configured to determine the starting and end positions of the playback range in the second time axis based on the intersection points between the selected time range in the first time axis and the graphed interpolation values of the key frames.
 13. The video editing system of claim 12, further comprising a playback direction determination module configured to determine a playback direction of the generated playback data stream by calculating differential values of the intersection points in the graphed interpolation values of the key frames of the material data.
 14. The video editing system of claim 13, wherein the user interface displays the generated playback data stream according to the determined playback direction.
 15. The video editing system of claim 13, wherein the playback direction determination module determines the playback direction based on the calculated differential values and calculated second order differential values for each of the intersection points.
 16. The video editing system of claim 11, wherein the user interface is further configured to display, in conjunction with the generated playback data stream, a playback data timeline corresponding to the second time axis that indicates the determined playback range corresponding to the generated playback data stream.
 17. The video editing system of claim 16, wherein the user interface is further configured to display, in conjunction with the generated playback data stream, a material data timeline corresponding to the first time axis that indicates the selected time range for the material data to be edited.
 18. The video editing system of claim 17, further comprising a time range association module that associates the determined playback range for the generated playback data stream with the selected time range for the material data to be edited, wherein the user interface is configured to change a manner of displaying the playback data timeline when the selected time range of the material data is modified by the material data editing selector.
 19. The video editing system of claim 9, wherein the playback data generator is further configured to convert the selected material data to playback data by a time remapping of the selected material data.
 20. A video editing system for generating a playback data stream from original material data with a different playback rate than the original material data and without missing content of the selected original material data, the system comprising: a playback data generator configured to convert a selected original material data range having a first playback rate to a converted playback data stream having a second playback rate different from the first playback rate of the selected original material data range; and a converted playback data stream generator configured to generate and display on a user interface the converted playback data stream without missing content data from the selected original material data range even though the second playback rate of the converted playback data stream is different from the first playback rate of the selected original material data range.
 21. The video editing system of claim 20, further comprising a playback data range generator configured to determine a playback time range for the converted playback data stream by interpolating values of key frames of the original material data to determine starting and end positions for the playback time range, such that the converted playback data stream is displayed on the user interface within the determined playback time range without missing content data from the selected original material data range.
 22. The video editing system of claim 21, wherein the playback data range generator is further configured to determine the playback time range by identifying intersection points between the selected original material data range and interpolated values of key frames of the original material data to determine the starting and end positions for the playback time range.
 23. The video editing system of claim 21, further comprising a material data editing selector configured to select the original material data for the selected original material data range in a first time axis of the material data.
 24. The video editing system of claim 23, further comprising a data relationship analyzer configured to graph the interpolated values of the key frames of the original material data relative to the first time axis and a second time axis for the converted playback data stream.
 25. The video editing system of claim 24, wherein the playback data range generator is further configured to determine the starting and end positions of the playback range in the second time axis based on the identified intersection points between the selected original material data range in the first time axis and the graphed interpolation values of the key frames.
 26. The video editing system of claim 21, further comprising a playback direction determination module configured to determine a playback direction of the converted playback data stream by calculating differential values of the intersection points in the graphed interpolation values of the key frames of the original material data, wherein the user interface displays the generated playback data stream according to the determined playback direction.
 27. The video editing system of claim 24, wherein the user interface is further configured to display, in conjunction with the converted playback data stream, a playback data timeline corresponding to the second time axis that indicates the determined playback range of the converted playback data stream and a material data timeline corresponding to the first time axis that of the selected original material data range.
 28. The video editing system of claim 21, further comprising a time range association module that associates the determined playback range for the converted playback data stream with the selected original material data range, wherein the user interface is configured to change a manner of displaying a playback data timeline for the converted playback data stream when a time range of the selected original material data range is modified by the material data editing selector.
 29. The video editing system of claim 20, wherein the converted playback data stream generator is further configured to convert the selected original material data range to the converted playback data stream by a time remapping of the selected original material data range.
 30. A video editing system for generating a playback data stream from original material data with a different playback rate than the original material data and without missing content of the selected original material data, the system comprising: a playback data stream converter configured to convert a selected original material data range having a first playback rate to a converted playback data stream having a second playback rate; wherein the second playback rate of the converted playback data stream is different from the first playback rate of the selected original material data range; and wherein the playback data stream converter is configured to generate and display on a user interface the converted playback data stream substantially without missing content data from the selected original material data range even though the second playback rate of the converted playback data stream is different from the first playback rate of the selected original material data range.
 31. The video editing system of claim 30, further comprising a playback data range generator configured to determine a playback time range for the converted playback data stream by interpolating values of key frames of the original material data to determine starting and end positions for the playback time range, such that the converted playback data stream is displayed on the user interface within the determined playback time range without missing content data from the selected original material data range.
 32. The video editing system of claim 31, wherein the playback data range generator is further configured to determine the playback time range by identifying intersection points between the selected original material data range and interpolated values of key frames of the original material data to determine the starting and end positions for the playback time range.
 33. The video editing system of claim 31, further comprising a material data editing selector configured to select original material data for the selected original material data range in a first time axis of the material data.
 34. The video editing system of claim 32, further comprising a data relationship analyzer configured to graph the interpolated values of the key frames of the selected original material data relative to the first time axis and a second time axis corresponding to the converted playback data stream.
 35. The video editing system of claim 34, wherein the playback data range generator is further configured to determine the starting and end positions of the playback range in the second time axis based on the identified intersection points between the selected original material data range in the first time axis and the graphed interpolation values of the key frames.
 36. The video editing system of claim 31, further comprising a playback direction determination module configured to determine a playback direction of the converted playback data stream by calculating differential values of the interpolation values of the key frames of the original material data, wherein the user interface displays the generated playback data stream according to the determined playback direction.
 37. The video editing system of claim 34, wherein the user interface is further configured to display, in conjunction with the converted playback data stream, a playback data timeline corresponding to the second time axis that indicates the determined playback range of the converted playback data stream and a material data timeline corresponding to the first time axis that of the selected original material data range.
 38. The video editing system of claim 33, further comprising a time range association module that associates the determined playback range for the converted playback data stream with the selected original material data range, wherein the user interface is configured to change a manner of displaying a playback data timeline for the converted playback data stream when a time range of the selected original material data range is modified by the material data editing selector.
 39. The video editing system of claim 30, wherein the playback data stream converter is further configured to convert the selected original material data range to the converted playback data stream by a time remapping of the selected original material data range. 